資料結構與演算法：原理、實作與效能分析

📝 歷屆考古題

• 111年 地特三等申論題 第一題
  下列式子是用後序（postfix）表示式，計算出它的答案。（5 分） 2 3 4 + * 5 +
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  假設一個二元樹的走訪（binary tree traversal），用後序走訪（postorder）得到的是 HGDBFECA，用中序走訪（inorder）的結果是 HDGBACFE，畫出這個二元樹。…
  查看 AI 詳解 →
• 110年 地特三等申論題 第三題
  三、完全符合以下三個條件的二元樹（binary tree）有幾個？請畫出來。（20 分）  有 6 個節點，每個節點均儲存一個英文字母  使用層序走訪（level order traversal）…
  查看 AI 詳解 →
• 110年 地特三等申論題 第四題
  四、說明下列 python 語言程式的執行過程，並寫出程式的輸出。（25 分） num = 80586 ans = [] i = 1 while i < num: i += 1 if…
  查看 AI 詳解 →
• 109年 地特三等申論題 第一題
  請問下列遞迴（recursive）演算法的解為何？ T(n) = 2 if n = 2, T(n) = 2T(n/2) + n if n = 2^k, for k > 1
  查看 AI 詳解 →
• 109年 地特三等申論題 第一題
  假設 x 的值為0情況下，執行以下函數，請問輸出結果為何？ def fun1(x): print(x) if (N < 2): fun1(x + 1) else: print(x) print(x)
  查看 AI 詳解 →
• 109年 地特三等申論題 第二題
  請畫出將2、1、4、5、9、3、6、7插入最初為空的 AVL 樹中的結果。
  查看 AI 詳解 →
• 109年 地特三等申論題 第二題
  假設有一棵二元樹(t)如下左圖所示，執行如下右圖函數，請問輸出結果為何？ def PT(t): if(t is not NULL): print(t.Value) PT(t.Right)
  查看 AI 詳解 →
• 109年 地特三等申論題 第三題
  在下圖的展開樹（splay tree）中，請畫出用鍵值（key）6刪除元素（deleting the element）的結果。
  查看 AI 詳解 →
• 109年 地特三等申論題 第三題
  請問以下程式，輸出結果為何？ main() ... (C語言迴圈)
  查看 AI 詳解 →
• 109年 地特三等申論題 第四題
  請畫出使用線性時間演算法（linear time algorithm），將10、12、1、14、6、5、8、15、3、9、7、4、11、13和2，來建立二元堆積（binary heap）的結果。
  查看 AI 詳解 →
• 109年 地特三等申論題 第四題
  請問以下程式，輸出結果為何？ void funcC(int *p){...} ... (指標運算)
  查看 AI 詳解 →
• 108年 地特三等申論題 第四題
  四、利用陣列來實作堆疊，給予如下 C 語言的宣告及建立堆疊（create_stack）的程式片段：（20 分） #define MAX_STACK 100 typedef int ITEM_TYPE;…
  查看 AI 詳解 →
• 108年 地特三等申論題 第五題
  五、給予一串資料：40，25，35，60，63，55，18，76，請畫出將此串資料依序建成的二元搜尋樹（Binary Search Tree），之後，如何利用此二元搜尋樹來進行這些資料由小至大的排序（…
  查看 AI 詳解 →
• 106年 地特三等申論題 第一題
  使用水桶排序法將下列十個數字由小到大排列，必須清楚解釋排序過程。（15 分） 28, 57, 16, 0, 72, 99, 33, 82, 12, 67
  查看 AI 詳解 →
• 106年 地特三等申論題 第一題
  C = 8 + 3 * 2 – 5 是否合乎此語法？請詳細說明理由。（10 分）
  查看 AI 詳解 →
• 106年 地特三等申論題 第二題
  請問此語法是否為混淆的（ambiguous）？請詳細解釋理由。（10 分）
  查看 AI 詳解 →
• 106年 地特三等申論題 第五題
  五、請詳細解釋下列 C 語言程式的執行過程，包括 foo 函式被呼叫的順序（必須列出參數 num 的數值），最後寫出程式的輸出。（20 分） #include int foo(i…
  查看 AI 詳解 →